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SYNCHRONIZATION IN OFDM SYSTEMS 

STATEMENT OF RELATED APPLICATIONS 

The present application is related to the subject matter of U.S. App. No. , (Attorney 

Docket No. CISCP625), entitled ENHANCED SYNCHRONIZATION BURST FOR OFDM 
SYSTEMS, co-filed and co-assigned with the present application. 

This present application is related to and claims the benefit of U.S. Provisional 
Application No. 60/074,331, filed February 6, 1998. 

The contents of both related application are herein incorporated by reference for all 
purposes. 

BACKGROUND OF THE INVENTION 

The present invention relates to digital communication and more particularly to 
synchronization of certain parameters between a receiver and a transmitter. 

In an OFDM (orthogonal frequency division multiplexing) communication system, data 
is communicated in a series of time domain bursts. To form each time domain burst, an IFFT is 
applied to a group of frequency domain symbols and a cyclic prefix is added to the transform 
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result prior to transmission. Transmission may involve conversion to an analog signal, 
conversion to an intermediate frequency (IF), then upconversion to a desired selectable carrier 
frequency prior to final amplification and propagation across a transmission medium, 
Upconversion is typically achieved by mixing the IF signal with a variable frequency oscillator 
signal The carrier frequency is varied by varying the oscillator frequency. 

On the receiver end, preamplification is followed by downconversion to IF from the 
carrier frequency, again by mixing with a variable frequency oscillator. The resulting IF signal 
is typically converted to a baseband digital symbol sequence. The cyclic prefix is removed and 
an FFT is applied to recover the original frequency domain symbols. 

For successful communications, certain parameters must be synchronized between the 
transmitter and the receiver. For example, the transmitter and receiver must have a common and 
precise shared understanding of the transmission frequency. In the exemplary system described 
above, this means that the variable frequency oscillators at the transmitter and receiver should be 
locked to each other. Imprecision with respect to the transmission frequency will cause 
inaccurate recovery of the OFDM symbols. To maintain system performance, it is desirable to 
always maintain frequency offset between the transmitter and receiver to within 1% of the 
spectral width occupied by a single frequency domain OFDM symbol. 

When the receiver initially acquires the transmitter, it is desirable that the 
synchronization system tolerates and corrects a very wide misalignment between the transmitter 
and receiver oscillators. This allows the use of much lower cost analog components. 

Also since OFDM communication proceeds on a burst by burst basis, the receiver and 
transmitter must agree on exactly when each burst begins. Again, the consequence of 
missychronization will be lost data. 
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Additionally, the length of the cyclic prefix used by the transmitter will depend on the 
transmitter's understanding of the duration of the transmission channel's impulse response. This 
information may not necessarily be immediately available to the receiver in systems where the 
transmitter is a hub of a point to multipoint system. In these cases, the modulation parameters, 
including the cyclic prefix, may be programmable at the hub and each subscriber unit must "turn 
on" and acquire this OFDM modulation parameter. Upon acquisition, the receiver therefore 
must also determine the cyclic prefix length used by the transmitter. 
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SUMMARY OF THE INVENTION 



By virtue of the present invention, highly effective systems and methods for 
synchronizing OFDM receiver parameters to an OFDM transmitter are provided. These 
5 parameters may include carrier frequency, burst timing, and cyclic prefix length. These systems 
and methods incorporate special structural features into the OFDM signal to facilitate 
synchronization. In one embodiment, a supplemental cyclic prefix is added to an OFDM signal 
to facilitate synchronization. In an alternative embodiment, a synchronization burst with a 
periodic structure is used to facilitate synchronization. According to the present invention, 
10 synchronization may be maintained even if low cost analog oscillator components are used. 

A first aspect of the present invention provides a system for transmitting an OFDM signal 
via a channel to facilitate receiver synchronization. The system includes: a transforming stage 
that transforms a series of frequency domain data symbols into a burst of time domain symbols, 
and a cyclic prefix appending stage that appends to a beginning of the time domain burst a cyclic 
15 prefix duplicating a last segment of the time domain burst, wherein the cyclic prefix includes a 
first portion having length v wherein v is greater than or equal to an impulse response of the 
channel, and further includes a second portion after the first portion to facilitate receiver 
synchronization. 

A second aspect of the present invention provides a system for transmitting an OFDM 
20 signal to facilitate receiver synchronization including: a synchronization burst generation stage 
that develops a frequency domain burst wherein periodically spaced frequency domain symbols 
of the burst have predetermined values and frequency domain symbols between the periodically 
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spaced frequency domain symbols have null energy; and a transform processing stage that 
transforms the frequency domain burst into a time domain burst. 

Other features and advantages of the invention will become readily apparent upon review 
of the following detailed description in association with the accompanying drawings. 
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BRIEF DESCRIPTION OF THE DRAWINGS 



Fig. 1 depicts an OFDM transmitter system according to one embodiment of the present 
invention. 

5 Fig. 2 depicts an OFDM receiver system according to one embodiment of the present 

invention. 

Fig. 3 depicts a null tone pattern in a synchronization burst according to one embodiment 
of the present invention. 

Fig. 4 is a flowchart describing steps of acquiring burst timing and frequency offset based 
10 on the synchronization burst of Fig. 3 according to one embodiment of the present invention. 

Fig. 5 is a diagram of an OFDM data burst having a supplemental cyclic prefix appended 
according to one embodiment of the present invention. 

Fig. 6 is a flowchart describing steps of acquiring burst timing and frequency offset 
timing based on the structure of the OFDM data burst of Fig. 5 according to one embodiment of 
1 5 the present invention. 

Fig. 7 is a flowchart describing steps of tracking burst timing and frequency offset timing 
based on the structure of the OFDM data burst of Fig. 5 according to one embodiment of the 
present invention. 

Fig. 8 depicts a graph of a cost function for acquiring burst timing according to one 
20 embodiment of the present invention. 
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DESCRIPTION OF SPECIFIC EMBODIMENTS 



OFDM System Overview 

Fig. 1 depicts an OFDM transmitter system 100 according to one embodiment of the 
5 present invention. A source 102 originates data symbols to be transmitted in orthogonal 

frequency domain subchannels. Any channel coding technique or combination of techniques 
may be applied to the frequency domain data symbols. To assist in estimating characteristics of 
the channel, training symbols having known values may be interspersed with the data symbols 
Q by a training symbol injection system 104. The output of training symbol injection system 104 is 
§ 2 10 a series of N-symbol frequency domain bursts where N is a length of an IFFT procedure applied 
77 by an EFFT processing block 106. IFFT processing block 106 generates time domain output 
^ bursts from frequency domain input bursts. 

Jfj According to the present invention, certain bursts may be special synchronization bursts 

Jjf generated by a synchronization burst generation system 108. As described below, these 
J2 1 5 synchronization bursts have special frequency domain characteristics to facilitate receiver 
alignment to the transmitter's burst timing and carrier frequency. 

The time domain burst output by IFFT processing block 106 is augmented with a cyclic 
prefix prior to transmission by a cyclic prefix addition block 110. The cyclic prefix addition 
process can be characterized by the expression: 

20 [z(l) z(N)] T h> [z(N-v + l) z(N) z(l) z(N)] T 



Atty. Dckt. No. CISCP604 



7 



PATENT 



The cyclic prefix has length v where v is greater than or equal to a duration of the 
impulse response of the channel and assures orthogonality of the frequency domain subchannels. 
According to the present invention, a supplemental cyclic prefix having length L may be added 
by cyclic prefix addition block 1 10 to the end of the v-length cyclic prefix to facilitate receiver 
5 synchronization to transmitter burst timing and/or transmitter carrier frequency. 

A digital filtering stage 1 12 rejects interpolation images if interpolation is used and 
attenuates spectral regrowth due to discontinuities at boundaries between OFDM bursts. A 
digital-to-analog conversion system 114 converts the digital baseband signal, whether complex 
or real, to analog. An IF processing stage 116 converts the analog signal to an intermediate 
yj 10 frequency and performs further filtering. The IF signal is then upconverted to an RF 

ft s 

transmission frequency by the operation of a mixer 118. The RF transmission frequency is set 
Jf by a variable frequency oscillator 120 feeding mixer 118. An RF processing system 122 
^ includes further amplification and/or filtering prior to transmission via a transmission antenna 
B- 124. 

Hi 15 Fig. 2 depicts an OFDM receiver system 200 according to one embodiment of the present 

^ invention. An RF antenna 202 receives an RF carrier modulated by a baseband OFDM signal. 
An RF processing stage 204 performs pre-amplification and filtering at the received frequency 
prior to downconversion to an intermediate frequency by a mixer 206. The carrier frequency 
received is determined by the frequency of a variable frequency oscillator 208. The IF output of 
20 mixer 206 is subject to further filtering and amplification within an IF processing stage 210. An 
analog to digital conversion system 212 converts the analog IF signal to a complex baseband 
digital signal. A digital filter 214 rejects any decimation images and out-of-band interference. 
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The output of digital filter 214 is a series of time domain symbol bursts. A cyclic prefix 
removal stage 216 determines the boundaries between bursts and removes both the v-length 
cyclic prefix and the supplemental cyclic prefix if one is used for synchronization. The 
remaining symbols are converted to the frequency domain by an FFT processing block 218. A 
5 training symbol removal block 220 removes training symbols injected for channel estimation 
purposes. The remaining data symbols are forward to a data symbol sink 222. 

A first synchronization system 224 may perform burst and/or frequency synchronization 
based on the use of a supplemental cyclic prefix. A second synchronization system 226 may 
perform burst and/or frequency synchronization based on the use of special synchronization 
.1 0 bursts. Although both systems are depicted, a particular implementation may use one or another 
or combine functions of both to accomplish frequency and burst synchronization. 

Either of the two synchronization systems may provide input to a frequency control block 
228 which controls reception frequency by varying the output frequency of variable frequency 
oscillator 208. In one embodiment, a frequency lock loop (FLL) exists whereby receiver 

15 variable frequency oscillator 208 of a first transceiver acts as a slave and locks to transmitter 

variable frequency oscillator 1 18 of a second transceiver which acts as the master. Also, the FLL 
may be used to lock the transmitter variable frequency oscillator 118 of the first transceiver to 
the transmitter variable frequency oscillator of the second transceiver, allowing a single timing 
source to control both transmission and reception at the second transceiver. Also, either of the 

20 two synchronization systems may provide input to a burst timing control system 230 which 
controls the determination of inter-burst boundaries within cyclic prefix removal stage 216. 

The above-described transmitter system is merely representative. For example, selection 
of transmission frequency may occur in some other way rather than the operation of transmitter 
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variable frequency oscillator 120 and receiver variable frequency oscillator 208. Furthermore, 
the overall communication system may be a wireline system rather than a wireless system so 
some other transmission medium input and output may substitute for the depicted antennas. 

Also, the present invention may operate in the context of a system that exploits multiple 
5 transmission antennas, multiple reception antennas, spatial diversity, and/or spatial processing as 
described in e.g., PCT Publication No. WO 98/09385, the contents of which are herein 
incorporated by reference. Many of the techniques presented herein will be presented in the 
context of a receiver system employing multiple reception antennas where elements 202, 204, 
206, 210, 212, 214, 216, 218, and 220 are duplicated for each receiver antenna employed. First 
^ 10 synchronization system 224, second synchronization system 226, receiver variable frequency 
a p oscillator 208, frequency control block 228, and/or burst timing control system 230 may be 
common to all of a set of multiple reception antennas. 

g"* Synchronization Overview 

p According to the present invention, techniques are provided for both frequency 

yg 1 5 synchronization and burst synchronization. In one embodiment, the synchronization functions 
operate without any knowledge of the particular channel in which data is being transmitted. 

There are typically two synchronization modes: acquisition and tracking. Acquisition 
mode refers to establishment of the link between transmitter system 100 and receiver system 
200. Both burst timing and frequency offset are typically required in acquisition. Furthermore, 
20 in one embodiment, the cyclic prefix parameter, v is also initially unknown at the receiver. After 
the burst timing and frequency offset are acquired, they are maintained in tracking mode. In 



Atty. Dckt No. CISCP604 



10 



PATENT 



tracking mode, correct burst timing and/or frequency offset are periodically or continuously re- 
estimated. 

It is desirable that there be a large frequency acquisition range, e.g., 8 OFDM bins of 
frequency so that requirements for oscillator accuracy are reduced. During tracking, however, 
5 the offset error should be maintained to within +/- 1% of an OFDM bin to minimize errors in 
recovering symbols. 

In the description that follows, the structure of a special synchronization burst is 
described first. Then the use of a synchronization burst to acquire burst timing and frequency 
offset is described. Another synchronization technique depends on the use of a supplemental 

10 cyclic prefix. The contents of this supplemental cyclic prefix within a data burst will be 
presented followed by a technique for using the supplemental cyclic prefix to acquire burst 
timing and frequency offset. Then a technique for tracking burst timing and frequency offset 
using the supplemental cyclic prefix will be described. Finally a technique will be described for 
refining the selection of optimal burst timing where the channel impulse response duration may 

15 vary in length. 

Synchronization Burst: Content and Use for Acquisition 

Acquisitions may be performed through the use of synchronization OFDM bursts. In one 
embodiment, one synchronization bursts is employed in every transmission frame of 32 bursts. 

Fig. 3 depicts a null tone pattern in a synchronization burst 302 according to one 
20 embodiment of the present invention. The pattern is depicted in the frequency domain. The 
synchronization bursts include zero energy frequency domain symbols except for M symbols, 
equally spaced, beginning in frequency bin n = 0. The synchronization tone spacing N/M is 
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chosen to provide a sufficiently large frequency offset acquisition range where N is the length of 
the IFFT/FFT pair. Here N/M = 4. This frequency domain structure insures that received, time- 
domain samples repeat every M samples within each OFDM burst, regardless of the channel 
Note, however, that the received data is typically not periodic within other bursts. The non-zero 
5 symbols within the synchronization burst typically have energy such that the synchronization 
burst has average energy equal to a data burst. 

Second synchronization system 226 determines burst timing and frequency offset using 
the synchronization bursts. There are two cost functions that are employed: 

The frequency cost function is given by: 

M R S+N-M-l 

io </(<*)=£ 5>,(*)** ( (*+ao. 

/ k=S 

where 8 represents a particular burst timing alignment, i is an index to multiple receiver 
antennas, Mr is the number of receiver antennas, xffi) is the time domain received data for 
antenna / at time index k, Nis the FFT/IFFT length, and Mis the number of frequency domain 
synchronization symbols used in the burst. It should be noted that d may be found recursively. 
15 Preferably, this cost function should be smoothed with a forward/backward FIR filter given by: 

d(j)= £</(*). 

k=S-l 

Also, this cost function may be averaged every, e.g., 32 bursts. 
The burst timing alignment cost function is given by: 
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M R S+N-M-X 
i k=S 



M R s+N-M-l 

£ 5>,(*)-*,(*+jif) 



This function can also be calculated recursively and should preferably also be smoothed 
with a forward/backward FIR. The burst timing alignment cost function may also be averaged 
every, e.g., 32 bursts. 

Fig. 4 is a flowchart describing steps of acquiring burst timing and frequency offset based 
on the synchronization burst of Fig. 3 according to one embodiment of the present invention. 
The burst timing cost function is recursively calculated for using the time-domain received 
samples. Every, e.g., 32 bursts, a minimum is found for the burst timing function. These 
minima identify the beginning of a synchronization burst. The number of samples between 
synchronization bursts will be equal to 32(N + v), or 32(N + v + L) if a supplemental cyclic 
prefix is included. Since N and L are typically fixed by system design, second synchronization 
system 226 can solve for v at step 402. At step 404 second synchronization system 226 then 

finds the optimal burst timing, S opt ,to be the one that gives the minimum value for the burst 
timing cost function. 

At step 406, the frequency offset is then found to be: 

1 , lmrf(0 

1^ a t— tan — = 

Joffset 2tM Rcd(S opt ) 

The non-zero frequency domain symbols of the synchronization bursts may carry training 
information or system configuration data. If M > v where vis the impulse response duration of 
the channel, vof the non-zero frequency domain symbols will preferably be used for training and 
the remaining frequency domain symbols may be used for data. Training procedures are 
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discussed in U.S. App. No. 09/234,929, (Attorney Docket No. CISCP608) filed on January 21, 
1999, entitled IMPROVED OFDM CHANNEL IDENTIFICATION, the contents of which are 
herein incorporated by reference. If M < v, all non-zero frequency domain symbols are used for 
training. The training symbols may, however, carry data in the form of phase differences 
between corresponding training symbols of successive bursts. In one embodiment, a constant 
phase difference between sets of training symbols in successive bursts may identify to the 
receiver the particular set of training symbols that are now being used. 

Supplemental Cyclic Prefix Structure 

Fig. 5 is a diagram of an OFDM burst 500 according to one embodiment of the present 
invention. OFDM burst 500, as depicted in the time domain, includes a v length cyclic prefix 
502 and a supplemental cyclic prefix 504 having length L. Together, v length cyclic prefix 502 
and supplemental cyclic prefix 504 duplicate the last v + L of N time domain symbols. The v 
length cyclic prefix 500 assures orthogonality of the frequency domain subchannels as discussed 
above. Supplemental cyclic prefix 504 is used for synchronization purposes and is positioned 
after the v-length cyclic prefix so as to be protected from the effects of a time dispersive channel 
on the previous time domain burst. An alternative burst structure using a supplemental cyclic 
prefix for burst timing is described in the co-filed application entitled ENHANCED 
SYNCHRONIZATION BURST FOR OFDM SYSTEMS. 

Use of Supplemental Cyclic Prefix for Acquisition 

Fig. 6 is a flowchart describing steps of acquiring burst timing and frequency offset 
timing based on the structure of the OFDM data burst of Fig, 5 according to one embodiment of 
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the present invention. At step 602, burst timing and the cyclic prefix length v are determined 
based on a burst timing cost function: 



M R S 

c (^)=E I |*,.(£)| 2 +1*^+ ao| 2 -2 



M R 



2 E*(t+^o 



/ k=$-L+\ 



This burst timing cost function may be computed recursively: 
cp{S) = cp{S - 1) + p(S) + p{S + N)-p{S-l)-p(S+N-\) 

c(5) = cp{S)-l\d(S)\ 

where d{S) is the frequency offset function defined below and where 

Mr 2 

p(k) = ^|^(&)| , a power measurement also usable for automatic gain control purposes. 

The burst timing cost function is at a minimum where a block of data of length L repeats 
after an interval N, indicating repetition of the supplemental cyclic prefix. The cost function will 
repeat every N + v + L samples. Since L is known and the value of N is known, this fact is used 
to determine the value of v . For each possible value of the cyclic prefix v . , calculate the burst- 
averaged timing cost function: 

_ 31 

c J (g) = 1 £c(S + k(N + Vj +1)), V^e[0,7V + iA+I-l]. 

Whichever cost value, cj , has the smallest minima determines the value of v . 
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The value of ^that corresponds to the minimum value of cj is the burst timing 

value, S opt . Before finding S opt , however, the burst-averaged timing cost function may be 
smoothed with forward/backward FIR filter (/=4), 



The frequency offset can be understood to be an integer number of OFDM bins plus a 
fractional part of an OFDM bin: 

f offset ~ f'mX offset 

At step 604, the fractional part of the frequency offset is determined with the frequency 
offset cost function: 



Mr S 

j(^=X ^(kyxtk+N). 

i k=$-L+\ 



Note that d can be found recursively, 

M R M R 

d{S) = d{5-\)^x^x i {S^N)^x i {S-Lyx i {S--L^N), 

i i 

and is a component of the timing cost function. 

As with the timing cost function, d repeats every v+L samples. The burst-averaged 
frequency offset cost must be determined for the correct value of v : 
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_ 31 

d(S)^d(<5 + k(N + v + L)), V^g[0,^ + v + Z-1]. 



Then, the fractional frequency offset is given by 




1 



tan 



_ x lmd(S opt ) 
Rod(S opt ) 



where S opt is the minimizing value of the timing cost function. 



5 



Once the Af ~ , has been determined, variable frequency oscillator 208 is driven to a new 



frequency. Continued updates to frequency offset and burst timing are done with the timing and 
frequency offset functions. After the FLL has converged, OFDM bursts of data are converted to 
the frequency domain through the TV-point FFT. 

Determination of the integer portion of frequency offset at step 606 is based on the 
10 repetition of frequency domain training symbols at the same positions in successive bursts. Let 
X i (n,k) be the received frequency domain value at tone w, burst k and antenna L The integer 

component of the frequency offset is determined by calculating 1 + N/v costs, dj . This is done 

with 



Mr K 



for all n f Y{n) = ^Yj X i^ k ) X M + k + 2 ) 



15 



for 1 + N/Vsets of frequencies, d. - ^Y(n) ye {-4,4} 



where K may be as small as 1 and J . are a set of v frequency indices, equally spaced by 



N/v: 
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j r -\j 




The values for d f are complex. The integer component of the frequency offset is 



determined based on the largest dj : 



/ int = arg max d • | as expressed in bin widths. 



5 



Use of Supplemental Prefix for Tracking 

Fig. 7 is a flowchart describing steps of tracking burst timing and frequency offset timing 
based on the structure of the OFDM data burst of Fig. 5 according to one embodiment of the 
present invention. In tracking mode, the supplemental cyclic prefix, may be used for burst 
10 timing and frequency offset estimate updates. In a preferred embodiment, it can be assumed that 
during tracking mode the sample clock does not slide more than one sample clock interval in a 
frame of successively transmitted OFDM bursts, although this is not essential for tracking. 
Furthermore, it is assumed that the frequency offset contained within plus-or-minus X A OFDM 
bin. Hence, f int = 0 and f offset = hf offset . Given these constraints, the timing and frequency cost 

15 values need only be determined within a small interval around the current timing estimate, 
5 g k . The cost functions should at a minimum be determined for a window that is slightly 
larger than the cyclic prefix. 

The tracking mode burst timing and frequency offset cost functions are the same as the 
acquisition ones above that take advantage of the cyclic prefix. 



Atty. Dckt No. CISCP604 



18 



PATENT 



As in acquisition mode, both the timing and frequency offset cost functions should 
preferably be averaged across a number of OFDM bursts determined according the amount of 
noise in the system. In one embodiment, the cost functions are averaged across 32 bursts. 
Hence, the average cost function over 32 burst period is given by, where 

where c(k, S) is the timing cost function for burst k. In the same way, 
where d{k,S) is the frequency offset cost function for burst k. 

As in acquisition, the timing cost function should be forward/backward smoothed with an 
10 FIR. The minimum of c($) has a timing estimate S opt . This new timing estimate may be 

exponentially averaged with past estimates to produce a smoothly varying timing value to use for 
control of burst timing at step 702. The frequency offset may be exponentially averaged with 
past estimates to produce a smoothly varying timing value to control frequency at step 704. The 
frequency offset is again given by: 

1 5 ¥ ofr^ = tan — ^ — — . 

Jojfset 2xN Rod(S opt ) 

Refinement to Optimizing Burst Timing Cost Function Based on Supplemental Cyclic 

Prefix 
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Where the burst timing cost function is based on the supplemental cyclic prefix, the 
optimal burst timing may vary within a range depending on the duration of the channel impulse 
response. For channels having impulse responses shorter than v, there will be range of timings 
for which the cost function will be at a minimum or near minimum. This is because symbols at 
5 the end of the v-length cyclic prefix will be as protected from corruption from the previous burst 
as symbols with in the L-length supplemental cyclic prefix and thus will correlate well with 
symbols more than L before the end of the current burst. This range of possible optimal burst 
timings need not be a problem because for timings that determine the beginning of the N time 
domain symbols too early, the symbols added at the beginning are uncorrupted and identical to 
plO the ones lost at the end. The operation of OFDM will be insensitive to this timing slip and thus 
!U each recovered frequency domain symbol will remain independent of other symbols. 

M> It may however, be desirable to select the optimal burst timing that would be found for a 

yj v-length channel even if the actual channel impulse response duration is shorter. For example, in 
51 a mobile application, channel impulse response duration may vary and even if the channel 
f^l 5 impulse response has a short duration at one time, it may quickly lengthen making a burst timing 
J that was once optimal no longer acceptable. To address this problem, one embodiment of the 
present invention provides a system and method for determining the optimal burst timing that 
would be found for a v-length channel even if the current impulse response is shorter. 

Fig. 8 depicts a graph 800 of a cost function for burst timing where the channel has an 
20 impulse response shorter than v and there are therefore a range of optimal burst timings. In 
certain applications, it would be desirable to select the burst timing that corresponds to a right 
edge 802 of the range of optimal burst timings. 
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Edge 802 is defined to be the value of the cost function as S progresses from the optimal 
value at the beginning of the TV-interval into the N-intervaL The shape of the expected cost 
function is 



Ec p (S) = 2la 2 v +^a(S) 
v 



where al is the additive noise variance, a] is the variance of the noise- free received 



samples, and 



f Qfor S<S b 



Let 



a =[01 3 6 



c(£) = [ c(S) ... c(S + L-l)\ 



To find the edge, 8 h is determined by 



S b = arg minll c (5) - a x|] 



argminc(<£) T c(<£) 

s 



c(^) r a 



T 

a a 



c(5) T 2\ 



argmax , 2|[ ' 2 



a ci 
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Note for the purposes of recursive implementations that: 
|c(J + l)| 2 =|c(^)| 2 + c p (S + L) T c p (6 + L)-c p {5) T c p {#). 



Conclusion 

5 While the above is a complete description of preferred embodiments of the invention, 

there is alternatives, modifications, and equivalents may be used. It should be evident that the 
invention is equally applicable by making appropriate modifications to the embodiments 
described above. For example, in a system that employs both synchronization bursts and a 
supplemental cyclic prefix, the receiver may utilize the synchronization bursts for the frequency 
10 cost function and the supplemental cyclic prefix for the burst timing cost function, or vice versa. 
Also, according to the present invention, synchronization bursts may be used for tracking. 
Therefore, the above description should not be taken as limiting the scope of the invention that is 
defined by the metes and bounds of the appended claims along with their full scope of 
equivalents. 

15 
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CLAIMS 



What is claimed: 

1 . A method for transmitting an OFDM signal via a channel to facilitate receiver 
synchronization comprising: 

transforming a series of frequency domain data symbols into a burst of time domain 
symbols; 

appending to a beginning of said time domain burst a cyclic prefix duplicating a last 
segment of said time domain burst, wherein said cyclic prefix includes a first portion having 
length v wherein v is greater than or equal to an impulse response of said channel; and further 
includes a second portion after said first portion to facilitate receiver synchronization; and 

transmitting said data burst with said appended cyclic prefix. 

2. A method for transmitting an OFDM signal to facilitate receiver synchronization 
comprising: 

developing a frequency domain burst wherein periodically spaced frequency domain 
symbols of said burst have values including non-zero values and frequency domain symbols 
between said periodically spaced frequency domain symbols have null energy; and 

transmitting said frequency domain burst. 

3. A method for synchronizing to a received OFDM signal comprising: 
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receiving successive OFDM bursts wherein each of said bursts includes in the time 
domain, a series of N time domain symbols, a cyclic prefix duplicating a last segment of said 
series of N time domain symbols, wherein said cyclic prefix includes a first portion having 
length v wherein v is greater than or equal to an impulse response of said channel; and further 
includes a second portion after said first portion to facilitate receiver synchronization; 

evaluating a first cost function over said successive OFDM bursts that varies depending 
on receiver burst timing alignment to said successive OFDM bursts; and 

setting said burst timing alignment to optimize said first cost function, thereby 
synchronizing receiver burst timing to transmitter burst timing. 

4. The method of claim 3 wherein said first cost function evaluates degree of match between 
said second portion of cyclic prefix and a corresponding portion of said N time domain symbols. 

5. The method of claim 3 wherein said first portion of said cyclic prefix has initially 
unknown length, said first cost function varies depending on said length and said setting step 
further varies said cyclic prefix length to optimize said first cost function. 

6. The method of claim 3 wherein setting comprises: 

determining an optimal burst timing that will be optimal for all channel impulse response 
durations up to v. 

7. The method of claim 3 further comprising: 

determining a fractional component of a receiver frequency alignment as measured in a 
unit defined by spectral width of a single OFDM frequency domain symbol based on said burst 
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timing alignment as varied to optimize said first cost function and on a second cost function that 
varies according to frequency alignment. 

8. The method of claim 7 wherein each of said OFDM bursts include frequency domain 
training symbols at predetermined positions and having predetermined values; and further 
comprising: 

setting said integer component of said receiver frequency alignment so that said 
frequency domain training symbols are received at their predetermined positions. 

9. A method for synchronizing a receiver to an OFDM signal comprising: 

receiving at least one synchronization OFDM burst wherein periodically spaced 
frequency domain symbols of said bursts have predetermined values and tones between said 
periodically spaced periodically spaced frequency domain symbols have null energy; 

evaluating a first cost function that varies depending on burst timing alignment, said first 
cost function measuring time domain periodicity of said synchronization OFDM burst; and 

setting said burst timing alignment to optimize said first cost function. 

1 0. The method of claim 1 1 further comprising 

computing a receiver frequency offset based on said burst timing alignment as optimized 
by said setting step. 

11. A method for synchronizing a receiver to an OFDM signal comprising: 

receiving at least one OFDM synchronization burst wherein periodically spaced 
frequency domain symbols of said burst have values including non-zero values and frequency 
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domain symbols between said periodically spaced frequency domain symbols have null energy; 
and 

determining burst timing alignment and frequency offset responsive to optimization of 
cost functions determined in response to contents of said at least one OFDM synchronization 
burst. 

12. A system for transmitting an OFDM signal via a channel to facilitate receiver 
synchronization comprising: 

a transforming stage that transforms a series of frequency domain data symbols into a 
burst of time domain symbols; and 

a cyclic prefix appending stage that appends to a beginning of said time domain burst a 
cyclic prefix duplicating a last segment of said time domain burst, wherein said cyclic prefix 
includes a first portion having length v wherein v is greater than or equal to an impulse response 
of said channel; and further includes a second portion after said first portion to facilitate receiver 
synchronization. 

13. The system of claim 12 further comprising: 

a transmission stage that transmits said data burst with said appended cyclic prefix. 

14. A system for transmitting an OFDM signal to facilitate receiver synchronization 
comprising: 

a synchronization burst generation stage that develops a frequency domain burst wherein 
periodically spaced frequency domain symbols of said burst have values including non-zero 
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values and frequency domain symbols between said periodically spaced frequency domain 
symbols have null energy; and 

a transform processing stage that transforms said frequency domain burst into a time 
domain burst. 

15. The system of claim 14 wherein at least one of said periodically spaced frequency 
domain symbols carries data. 

16. A system for synchronizing to a received OFDM signal comprising: 

an OFDM reception system that receives OFDM bursts wherein each of said bursts 
includes in the time domain, a series of N time domain symbols, a cyclic prefix duplicating a last 
segment of said series of N time domain symbols, wherein said cyclic prefix includes a first 
portion having length v wherein v is greater than or equal to an impulse response of said 
channel; and further includes a second portion after said first portion to facilitate receiver 
synchronization; and 

a synchronization system that evaluates a first cost function over said successive OFDM 
bursts that varies depending on receiver burst timing alignment to said successive OFDM bursts; 
and that sets said burst timing alignment to optimize said first cost function, thereby 
synchronizing receiver burst timing to transmitter burst timing. 

17. The system of claim 16 wherein said first cost function evaluates degree of match 
between said second portion of cyclic prefix and a corresponding portion of said N time domain 
symbols. 
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18. The system of claim 16 wherein said first portion of said cyclic prefix has initially 
unknown length, said first cost function varies depending on said length and said synchronization 
system further varies said cyclic prefix length to optimize said first cost function. 

19. The system of claim 16 wherein said synchronization system determines optimal burst 
timing that will be optimal for all channel impulse response durations up to . 

20. The system of claim 16 wherein said synchronization system determines a fractional 
component of a receiver frequency alignment as measured in a unit defined by spectral width of 
a single OFDM frequency domain symbol based on said burst timing alignment as varied to 
optimize said first cost function and on a second cost function that varies according to frequency 
alignment. 

21. The system of claim 19 wherein each of said OFDM bursts include frequency domain 
training symbols at predetermined positions and having predetermined values; and wherein said 
synchronization system sets said integer component of said receiver frequency alignment so that 
said frequency domain training symbols are received at their predetermined positions. 

22 A system for synchronizing a receiver to an OFDM signal comprising: 

an OFDM receiver system that receives at least one synchronization OFDM burst 
wherein periodically spaced tones of said burst have values including non-zero values and tones 
between said periodically spaced tones have null energy; and 

a synchronization system that evaluates a first cost function that varies depending on 
burst timing alignment, said first cost function measuring periodicity of said synchronization 
OFDM burst; and 
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wherein said synchronization system sets said burst timing alignment to optimize said 
first cost function. 

23. The system of claim 22 wherein said synchronization system computes a receiver 
frequency offset based on said burst timing alignment that optimizes said first cost function. 

24. A system for synchronizing a receiver to an OFDM signal comprising: 

an OFDM receiver system that receives at least one OFDM synchronization burst 
wherein periodically spaced frequency domain symbols of said burst have values including non- 
zero values and frequency domain symbols between said periodically spaced frequency domain 
symbols have null energy; and 

a synchronization system that determines burst timing alignment and frequency offset 
responsive to optimization of cost functions determined in response to contents of said at least 
one OFDM synchronization burst, 

25. The system of claim 24 wherein at least one of said periodically spaced frequency 
domain symbols carries data. 
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SYNCHRONIZATION IN OFDM SYSTEMS 

ABSTRACT 

Highly effective systems and methods for synchronizing OFDM receiver parameters to 
an OFDM transmitter are provided. These parameters may include carrier frequency, burst 
timing, and cyclic prefix length. These systems and methods incorporate special structural 
features into the OFDM signal to facilitate synchronization. In one embodiment, a supplemental 
cyclic prefix is added to an OFDM signal to facilitate synchronization. In an alternative 
embodiment, a synchronization burst with a periodic structure is used to facilitate 
synchronization. According to the present invention, synchronization may be maintained even if 
low cost analog oscillator components are used. 
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